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Abstract. Let X be an algebraic variety over a finite field F g , 
homogeneous under a linear algebraic group. We show that there 
exists an integer N such that for any positive integer n in a fixed 
residue class mod N, the number of rational points of X over F 9 n 
is a polynomial function of q n with integer coefficients. Moreover, 
the shifted polynomials, where q n is formally replaced with q" + 1, 
have non-negative coefficients. 



1. Introduction and statement of the results 

Given an algebraic variety X over a finite field k = ¥ q , one may 
consider the points of X which are rational over an arbitrary finite field 
extension W q n. The number of these points is given by Grothendieck's 
trace formula, 

(1.1) |X(F g „)|=^(-irTr(F",^(X)), 

where F denotes the Frobenius endomorphism of Xj, and H l c (X) stands 
for the ith £-adic cohomology group of Xy. with proper supports, £ being 
a prime not dividing q (see e.g. |De771 Thm. 3. 2, p. 86]). Moreover, 
by celebrated results of Deligne (see [De74[ lDe80j ). each eigenvalue a 
of F acting on H l c (X) is an algebraic number, and all the complex 
conjugates of a have absolute value <p for some non-negative integer 
w < i, with equality if X is smooth and complete. This implies the 
general properties of the counting function n t— > |Jf(F g «)| predicted by 
the Weil conjectures. 

We shall obtain more specific properties of that function under the 
assumption that X is homogeneous, i.e., admits an action of an alge- 
braic group 67 over k such that X(k) is a unique orbit of G(k); then 
X is of course smooth, but possibly non-complete. We begin with a 
structure result for these varieties: 

Theorem 1.1. Let X be a homogeneous variety over a finite field k. 
Then 

(1.2) X = (AxY)/T, 

where A is an abelian k-variety, Y is a homogeneous k-variety under 
a connected linear algebraic k-group H , and V is a finite commutative 
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k-group scheme which acts faithfully on A by translations, and acts 
faithfully on Y by automorphisms commuting with the action of H . 

Moreover, A, Y and V are unique up to compatible isomorphisms, 
Y/T is a homogeneous k-variety under H , and there is a canonical 
isomorphism 

(1.3) H*(X) = H*(A) ® H*(Y/T). 
In particular, 

(1.4) \X(¥ qn )\ = \A(¥ qn )\ \(Y/r)(¥ qn )\. 

Theorem 11.11 is deduced in Section [2] from a structure result for al- 
gebraic groups over finite fields, due to Arima (see [Ar60j). 

In view of (11 .4ft and the known results on the counting function of 
abelian varieties, we may concentrate on homogeneous varieties under 
linear algebraic groups. For these, we obtain: 

Theorem 1.2. Let X be a variety over¥ q , homogeneous under a linear 
algebraic group. Then \X(¥ q n)\ is a periodic polynomial fonction of q n 
with integer coefficients. 

By this, we mean that there exist a positive integer N and polyno- 
mials Po(t), . . . , P/v_i(t) in Z[t] such that 

(1.5) \X(¥ q n)\ = P r (q n ) whenever n = r (mod N). 

We then say that N is a period of the function q n i— ► |X(F g n)|. 

Notice that \X(¥ q n) | is generally not a polynomial function of q n . For 
example, if char(fc) ^ 2, then the affine conic X C with equation 
x 2 — ay 2 = b is homogeneous under the corresponding orthogonal group 
and satisfies |X(F 9 n)| = q n — s, where e = 1 if a is a square in ¥ q n, and 
e — — 1 otherwise. 

Theorem ll.2l is proved in Section [HJ by showing that each eigenvalue 
of F acting on H*(X) is the product of a non-negative integer power 
of q with a root of unity (Proposition 13. ip . As a consequence, there 
exists a unique polynomial Pxif) £ such that 

(1.6) P x (q n ) = \X(¥ qn )\ 

for any sufficiently divisible, positive integer n. Our third result yields 
a factorization of that polynomial: 

Theorem 1.3. Let X be a variety over¥ q , homogeneous under a linear 
algebraic group, and let Pxif) be the polynomial satisfying U.6]) . Then 
there exists a non-negative integer r such that 

(1.7) Px(t) = (t-l) r Q x (t), 

where Qx(t) is a polynomial with non-negative integer coefficients. 

This result follows from [BP021 Thm. 1] when X is obtained from 
a complex homogeneous variety by reduction modulo a large prime. 
However, certain homogeneous varieties over finite fields do not admit 
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any lift to varieties in characteristic zero (see |LR97j for specific ex- 
amples). Also, the approach of [BP02j relies on the existence of Levi 
subgroups, which fails in our setting, and on arguments of equivariant 
cohomology which would require non-trivial modifications. 

We present a proof of Theorem 11.31 in Section HI it combines the 
reduction steps of Section [3] with a result adapted from |BP02] in a 
simplified form (Lemma 14.11 the only ingredient which relies on meth- 
ods of £-adic cohomology). 

In Section [51 we show how to replace this ingredient with arguments 
of invariant theory, along the lines of classical results of Steinberg (see 
[St68, §14]). This yields elementary proofs of Theorems 11.21 and 11.31 



and also of our most surprising result: 

Theorem 1.4. Let X be a variety over¥ q , homogeneous under a linear 
algebraic group, and let P (t), . . . , P/v_i(i) be the polynomials satisfying 
( fi.5j) . Then the shifted polynomials Po(t + l), . . . , Pjv_i(t + 1) have non- 
negative coefficients. 

A similar positivity result has been conjectured by Mozgovoy and 
Reineke in the setting of quiver moduli (see |MR07t Rem. 6.5] and also 
[Re08l Conj. 8.5]). They also observed that the existence of a decom- 
position of the considered moduli spaces into locally closed tori would 
yield a geometric explanation for their positivity property. Note that 
such a decomposition generally does not exist in the setting of homo- 
genenous varieties under linear algebraic groups, since some of these 
varieties are not rational over k (this follows from results of Saltman, 
see |Sa84a[ ISa84b] ) . This raises the question of finding a (geometric or 
combinatorial) interpretation of the coefficients of our shifted polyno- 
mials. 

Acknowledgements. We thank J.-P. Serre and D. Timashev for their 
interest in our results, and for useful suggestions. Also, we thank the 
referee for his careful reading and valuable comments. 

Notation and conventions. Throughout this article, we fix a finite 
field k of characteristic p, with q elements. Also, we fix an algebraic 
closure k of k. For any positive integer n, we denote by ¥ q « the unique 
subfield of k with q n elements; in particular, k = ¥ q . 

By a variety, we mean a geometrically integral, separated scheme of 
finite type over k; morphisms (resp. products) of varieties are under- 
stood to be over k. An algebraic group G is a smooth group scheme 
of finite type over k; then each connected component of G is a variety. 
The identity element of G is denoted by cq- Notice that every algebraic 
subgroup of G is "defined over k" with our conventions. 

For any variety X, we set 

Xw qn '■= X Xfc F g n, X£ := X x k k, 
and we denote by F the Frobenius endomorphism of Xj,. 
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Given a prime number I ^ p, we set for simplicity 

W(X) :=H l (X- k] Q £ ), 

the ith £-adic cohomology group of Xj,. Our notation for cohomology 
with proper supports is 

W C (X) := Hi(X r ,Qi). 

We shall use [DG701 [Sp98| as general references for algebraic groups, 
and [De77l IMi80j for etale cohomology 

2. Proof of Theorem 11.11 

We may choose a connected algebraic group G such that X is ho- 
mogeneous under G. By |Ar60l Thm. 1] (see also |Ro61l Thm. 4]), we 
have G = AH, where A is the largest abelian subvariety of G, and H 
is the largest connected linear algebraic subgroup of G; moreover, A 
and H centralize each other. So G = (A x H)/(A D H), and we may 
assume that 

G = A x H. 

Replacing A and H with quotient groups, we may also assume that 
they both act faithfully on X. 

Let Gx denote the kernel of the G-action on X. Then Gx is isomor- 
phic to a subgroup of A (via the first projection) and also to a subgroup 
of H. Since A is complete and H is affine, it follows that Gx is finite. 

Also, X contains a fc-rational point x by Lang's theorem (see [La56, 
Thm. 2]). Denote by G x its isotropy subgroup- scheme; then G x is 
linear by the finiteness of Gx together with |Ma63[ Lem. p. 154]. In 
particular, the reduced neutral component K of G x (a closed normal 
subgroup of G x ) is contained in H. Let Y := G x /K; then T is a finite 
group scheme acting on G/K on the right via the action of G x on G 
by right multiplication, and 

X = G/G x ^ {G/K)/T = (Ax Y)/T, 

where Y := H/K. Denoting by Nq(K) the normalizer of K in G, we 
have 

T C N G (K)/K = A x N H (K)/K. 

Let T' denote the kernel of the projection of V to A. Then V (resp. T/T') 
is isomorphic to a subgroup scheme of N H (K)/K (resp. of A), and 

x = (a x (r/r'))/(r/r'). 

Thus, we may assume that T acts faithfully on A by translations. 
On the other hand, T acts if-equivariantly on Y via the action of 
Nh(K)/K on H/K on the right, and the kernel of this action is iso- 
morphic to a subgroup scheme of A which acts trivially on X. Thus, 
T acts faithfully on Y . This completes the proof of (11.21) . 

To show the uniqueness of (A, Y, T), we begin with a general obser- 
vation: 
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Lemma 2.1. Let X be a variety over an arbitrary field. Then there 
exists an abelian variety Ax acting faithfully on X, such that any action 
of an abelian variety A on X arises from a unique homomorphism 
A — > Ax- Moreover, Ax centralizes any connected algebraic group of 
automorphisms of X . 

Proof. Consider an abelian variety A and a connected algebraic group 
G, both acting faithfully on X. Then the morphism 

f : A x G x X — > X, (a, g, x) i — > aga~ 1 g~ 1 x 

satisfies f(a,ec,x) = x. By the rigidity lemma of [Mu70t p. 43], it 
follows that / factors through the projection p 2 3 : A x G x X — > 
G x X. But f(eA,g,x) = x, so that / factors through the projection 
£>3 : A x G x X — > X. In other words, A centralizes G. 

On the other hand, A stabilizes the smooth locus U of X. By a theo- 
rem of Nishi and Matsumura, the induced action of A on the Albanese 
variety of U has a finite kernel (see [Ma63] . or [Br07l Thm. 2] for a 
more modern version). In particular, dim(v4) < dim([7) = dim(X). 

Combining these two steps yields our statement. □ 

Remark 2.2. For a variety X, there may exist an infinite sequence 
Gi C (?2 C •••(?„ C •■• of closed connected algebraic groups, all acting 
faithfully and transitively on X. This happens e.g. for the variety 
X = (A 1 \ {0}) x A 1 and the group G n consisting of automorphisms 

x i — > ax, y i — > y + P(x), 

where a G G m and P is a polynomial of degree < n. 

Returning to the situation of (11.21) . we claim that Ax = A. To see 
this, consider the action of A on X via its action on itself by transla- 
tions. The projection p 2 : A x Y — > Y induces a morphism 

(2.1) p : X -> Y/T 

which is an A-torsor for the fppf topology (since the quotient morphism 
Y — ► Y/T is a T-torsor, and hence the square 

AxY Y 

/r /r 

X — Y/T 

is cartesian). Also, note that the quotient variety 

Y/T = X/A = G/G X A 

exists and is homogeneous under H = G/A. Thus, A is contained in 
Ax, and the quotient Ax /A acts on Y/T. Since any morphism from the 
connected linear algebraic group H to an abelian variety is constant, the 
Albanese variety of Y/T is trivial. By the Nishi-Matsumura theorem 
again, it follows that the action of the abelian variety Ax /A on Y/T is 



6 



MICHEL BRION AND EMMANUEL PEYRE 



trivial as well. In particular, each Ax{k)-orbit in X(k) is an A(k)-orbit. 
This implies dim(Ax) = dim(A), which proves our claim. 

As a consequence, A (and Y/T) depend only on X. On the other 
hand, the natural map 

q : X = (A x Y)/Y — ► A/T 

is a morphism to an abelian variety, with fibers isomorphic to the homo- 
geneous variety Y under H. It follows that q is the Albanese morphism 
of X. In particular, the subgroup scheme F of A, and the T- variety Y, 
depend only on X. This shows the desired uniqueness. 

To prove the isomorphism (jl.3p . we first consider the case where the 
group scheme T is reduced. Then we have canonical isomorphisms 

H*(X) = H*(A x Yf = (H*(A) ® H*(Y)f 

= H*(A) ® H*(Y) r = H*(A) ® H*(Y/T), 

where the first and last isomorphism follow from Lemma 12.31 (i) below, 
the second one from the Kiinneth isomorphism and the properness of 
A, and the third one holds since the action of T on H* (A) is trivial 
(indeed, T acts on A by translations). 

In the general case, the reduced subscheme r re d is a finite subgroup 
of T, and the natural map 

(A x F)/r rcd -> (A x Y)/T = X 

is finite and bijective on fc-rational points. By Lemma 12.31 (ii) below, 
it follows that 

H* c (X) = H:((AxY)/r icd ). 

Together with the preceding step and Lemma |2~B1 (ii) again, this yields 
the isomorphism ( 11. 3ft . 

Finally, ( 11.41) follows by combining ( 11 .ip and ( 11. 3ft or, more directly, 
by considering the morphism ( 12. 1ft : for any z G (Y/T)(W q n), the fiber 
X z (a variety over ¥ q n) is a torsor under Af qn . By Lang's theorem, it 
follows that X z contains F 9 « -rational points, and these form a unique 
orbit of A{¥ q n). 

Lemma 2.3. (i) Let T be a finite group acting on a variety X such 
that the quotient morphism f : X — >• Y exists, where Y is a variety 
(this assumption is satisfied if X is quasi-projective, see [Mu70l p. 69]). 
Then F acts on H*(X), and we have a canonical isomorphism 

H* C (Y) - H*{Xf. 

(ii) Let f : X — > Y be a finite morphism of varieties, bijective on 
k-rational points. Then we have a canonical isomorphism 

H* C (Y) = H* C (X). 
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Proof, (i) Note that fiQ e = f*Q e and PJf\Q e = for alH > 1, since / 
is finite. This yields a canonical isomorphism 

(2.2) H* c (X) = H:(Y- k ;m e )- 

Moreover, T acts on f*Qe and hence on H*(X). Thus, ( I2.2p restricts 
to an isomorphism 

H* c (X) r ^H:(Y- k ;(m e ) T ). 

To complete the proof, it suffices to show that the natural map from 
the constant sheaf to f*Qe induces an isomorphism Qi = (f*Qe) r . 
In turn, it suffices to prove that 

(2.3) H°(X y ;Q e ) r = Q £ , 

where Xy denotes the geometric fiber of / at an arbitrary point y G Y. 
But Xy is a finite scheme over the field n(y), equipped with an action of 
r which induces a transitive action on its set of connected components; 
this implies (12.31) . 

(ii) is checked similarly; here the map Qg — > f*Qe is an isomorphism. 

□ 

Remarks 2.4. (i) Lemma I2TB1 is certainly well-known, but we could not 
locate a specific reference. The first assertion is exactly |Sr791 (5.10)]; 
however, the proof given there is only valid for T-torsors. 

(ii) If X in Theorem II. II is complete, then T is trivial in view of a result 
of Sancho de Salas (see |SS03 ]). Moreover, we have Y = H/Q, where 
Q is a subgroup scheme of H such that the reduced subscheme Q re d is 
a parabolic subgroup. It follows easily that |y(F 9 n)| is a polynomial 
function of q n (for details, see Steps 1 and 3 in Section HI). 

For an arbitrary homogeneous variety X, the subgroup scheme T 
is generally non-trivial. Indeed, consider an abelian variety A having 
a /^-rational point p of order 2. Let also Y := SL(2)/T, where T C 
SL(2) denotes the diagonal torus. The group T of order 2 acts on A 
via translation by p, and on Y via right multiplication by the matrix 

^ which normalizes T; the variety X := (A x Y)/Y is the 

desired example. One easily checks that 

\(Y/r)(¥ q n)\ = q 2n , whereas \Y(¥ q n)\ = q n (q n + 1). 

Thus, Y/T cannot be replaced with Y in the equality (11.41) . 

(iii) The isomorphism (II. 2p only holds for homogeneous varieties de- 
fined over finite fields. Consider indeed a field k which is not algebraic 
over a finite subfield. By [ST67] . there exists an elliptic curve C over k, 
having a fc-rational point x of infinite order. Let L be the line bundle 
on C associated with the divisor (x) — (0). Denote by G the comple- 
ment of the zero section in the total space of L, and by q : G — ► C 
the projection; then q is a torsor under the multiplicative group G m . 
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In fact, G has a structure of an algebraic group over k, extension of C 
by G m ; in particular, q is the Albanese map. If the isomorphism (II. 2p 
holds for G, then C = A/Y and Y = G m . Thus, G has non-constant 
regular functions, namely, the non-constant regular functions on the 
quotient Y/Y = G m . In other words, there exists an integer n^O such 
that the power L n has a non-zero section; but this is impossible, since 
L n is a non-trivial line bundle of degree 0. 

The above group G is an example of an anti-affine algebraic group 
in the sense of [Br09j. That article contains a classification of these 
groups, and further examples in characteristic zero. 

3. Proof of Theorem 11.21 

First, it suffices to show that |X(F ? n)| is a periodic Laurent poly- 
nomial function of q n with algebraic integer coefficients, i.e., there 
exist a positive integer N and P (t), . . . , P N _i(t) G Z[i, satisfy- 
ing (11.51) . where Z denotes the ring of algebraic integers. Indeed, if 
P(t) G Z[t,t _1 ] and P{q n ) is an integer for infinitely many positive 
integers n, then P(t) G Z[t]. 

Next, it suffices to show the following: 

Proposition 3.1. Let X be a homogeneous variety under a linear al- 
gebraic group. Then each eigenvalue a of F acting on H*(X) is of the 
form (qi , where ( = ((a) is a root of unity, and j = j(a) is an integer. 

Indeed, in view of Grothendieck's trace formula ( 11. ip . that propo- 
sition implies readily that |X(F 9 «)| is a periodic Laurent polynomial 
function of q n , with coefficients being sums of roots of unity. 

Before proving the proposition, we introduce two notions which will 
also be used in the proof of Theorem 11.31 

Definition 3.2. We say that a variety X is weakly pure, if it satisfies 
the assertion of Proposition 13.11 

Also, X is strongly pure if H l c (X) = for any odd i, and for any even 
i, each eigenvalue of F acting on H l c (X) is of the form (q%, where ( is 
a root of unity. 

Clearly, any strongly pure variety X is weakly pure; it is also pure 
in the (usual) sense that all the complex conjugates of eigenvalues of 
F acting on H l c (X) have absolute value q^ , for all i. Yet some weakly 
pure varieties are not pure, e.g., tori. 

Weak and strong purity are preserved under base change by any finite 
extension; specifically, a variety X is weakly (resp. strongly) pure if and 
only if so is X-g „ for some (or for any) positive integer n. Further easy 
properties of these notions are gathered in the following: 

Lemma 3.3. (i) Let Y be a finite group acting on a variety X , such that 
the quotient variety Y = X/Y exists. If X is weakly (resp. strongly) 
pure, then so is Y . 
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(ii) Let f : X — > Y be a finite morphism of varieties, bijective on Ir- 
rational points. Then X is weakly (resp. strongly) pure if and only if 
so is Y . 

(iii) Let Y be a closed subvariety of a variety X, with complement U. 
If both Y and U are weakly (resp. strongly) pure, then so is X. 

Proof, (i) and (ii) follow from Lemma 12.31 and (iii) from the exact 
sequence H*{U) — > H l c (X) — * H l c (Y). □ 

Next, we obtain a result of independent interest, which is the main 
ingredient of the proof of Proposition I3.lt 

Proposition 3.4. Let G be a connected linear algebraic group, and 
it : X —>■ Y a G-torsor, where X and Y are varieties. Then X is 
weakly (resp. strongly) pure if and only if so is Y . 

Proof, (i) We may choose a Borel subgroup B of G and a maximal 
torus T of B. Then ir is the composite morphism 

X -^-> X/T — X/B — X/G = Y, 

where ttt is a T-torsor, if is smooth with fiber B/T isomorphic to the 
unipotent radical of B, and ip is projective and smooth with fiber G/B, 
the flag variety of G. 

We claim that X/T is weakly (resp. strongly) pure if and only if so 
it X/B. Indeed, B/T is isomorphic to an afline space A d , and hence 
E*(piQt = for all i ^ 2d, while R 2d <p\Qe = Qe(-d) via the trace map. 
This yields a canonical isomorphism 

H l c {X/B) = Hl +2d (X/T)(d). 

Thus, the eigenvalues of F in H l c (X/ B) are exactly the products /3 q~ d , 
where (3 is an eigenvalue of F in Hl +2d (X/T). This implies our claim. 

Next, we claim that X/B is weakly (resp. strongly) pure if and only 
if so is X/G. Indeed, the Leray spectral sequence associated with the 
flag bundle ip degenerates (since the cohomology ring of the fiber G/B 
is generated by Chern classes of line bundles associated with characters 
of B, and all such line bundles extend to X/B); moreover, the sheaves 
RtyiQe = R'il , * < Q.e are constant. This yields an isomorphism of graded 
Q^-vector spaces with F-action 

H*(X/B) = H*(X/G) ® H*(G/B). 

In particular, H*(X/G) may be identified with a F-stable subspace of 
H*(X/B). Thus, if X/B is weakly (resp. strongly) pure, then so is 
X/G. The converse holds since G/B is strongly pure (as follows from 
the Bruhat decomposition, see Step 3 in Section @] for details). 

By combining both claims, we may assume that G = T. Replacing 
k with a finite extension, we may further assume that T is split. Thus, 
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we are reduced to the case where G = T = G m . Then we have the 
Gysin long exact sequence 

■■■Hi(X) ► Hl-\Y){2) ^ H*(Y) > Hl+\X)..., 

where C\{L) denotes the multiplication by the first Chern class of the 
invertible sheaf L associated with the G m -torsor 7r : X — > Y . Thus, if Y 
is weakly (resp. strongly) pure, then so is X. The converse is obtained 
by decreasing induction on i, since H l c {Y) = for each i > 2dim(Y), 
and F acts on H% dim (Y) via multiplication by g dim ( y ). □ 

We may now prove Proposition 13.11 We have X = G/H, where G 
is a linear algebraic group, and H a closed subgroup scheme. Since X 
is a variety, we may assume that G is connected. Moreover, since the 
reduced subscheme if re d is a closed algebraic subgroup, and the natural 
map G/H re & — > G/H is finite and bijective on /c-rational points, we may 
assume that H is an algebraic group in view of Lemma l2.3( ii). 

Applying Proposition 13.41 to the torsors G — > Spec(/c) and G — > 
G/H° (where H° denotes the neutral component of H), we see that G 
and G/H° are weakly pure. Thus, so is G/H = (G/H°)/(H/H ), by 
Lemma l3.3( i). 

4. Proof of Theorem 11.31 

As above, we consider a homogeneous variety X = G/H, where 
G is a connected linear algebraic group, and H is a closed subgroup 
scheme. We first reduce to the case where G is reductive, and H is 
a closed subgroup such that H° is a torus. For this, we carry out a 
sequence of four reduction steps, where we use elementary counting 
arguments rather than £-adic cohomology and the Grothendieck trace 
formula, to prepare the way for the completely elementary proofs of 
Section [5j 

Step 1. Since the natural map (G/H ie d)(k) — > (G/H)(k) is bijective, 
we have \(G/H)(¥ q n)\ = \(G/ H re( i)(W q n) \ for any positive integer n, and 
hence 

P G /H(t)=P G/ H I Jt). 

Replacing (G,H) with (G,H ie d), we may thus assume that H is an 
algebraic group. 

Step 2. The unipotent radical R U {G) acts on X, with quotient mor- 
phism the natural map / : G/H — > G/R U (G)H. The fiber of / at any 
coset gR u {G)H equals 

gR u (G)H/H = R U (G)/(R U (G) n gHg' 1 ) = R U (G) / g (R U (G) n H)g-\ 

The induced map (G/H){¥ q n) -> (G/ R u (G)H)(¥ q n) is surjective by 
Lang's theorem. Moreover, since R U {G) is connected and unipotent, 
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each fiber has q nd elements, where d := dim R U (G) / (R u (G)nH) . Hence 

P G /H(t)=t d P G/Ru(G)H (t). 

Replacing G with the quotient G/R U (G) and F with its image in that 
quotient, we may assume in addition that G is reductive. 

Step 3. If F is not reductive, then it is contained in some proper 
parabolic subgroup P of G (see |BT71j ). We may further assume that 
F is not contained in a proper parabolic subgroup of F; then the image 
of F in the reductive group P/R U (P) is reductive as well. 

Choose a Borel subgroup B of P and a maximal torus T of F; denote 
by U the unipotent radical of B, and by N G (T) the normalizer of T in 
G. Then W := N G (T)/T is the Weyl group of (G, T); it contains the 
Weyl group Wp of (F, T). Choose a set W p of representatives in W 
of the quotient W/Wp. Also, for any w G W p , choose a representative 
n w G Nq(T). Then, by the Bruhat decomposition, we have 

(4.1) G= |J Fn w F, 

wew p 

where the Bn w P are disjoint locally closed subvarieties. Moreover, for 
any w G W p , there exists a closed subgroup U w of Z7, normalized by 
T, such that the map 

(4.2) U w xP^ Bn w P, (x, y) i— > a;n^ 

is an isomorphism; each £7™ is isomorphic to an affine space. Thus, 
G/H is the disjoint union of the locally closed subvarieties 

Bn w P/H U w x F/ff. 

It follows that 

KG/tfXF^)! = |(G/F)(F,.)| |(F/F0(F r )|, 

and |(Cr/F)(F g n)| is a polynomial function of q n with non-negative in- 
teger coefficients. This yields the factorization 

P G ,H{t)=P G/P {t)Pp /H {t). 

Thus, we may replace (G, H) with (F, H). By Step 2, we may further 
replace (F, H) with (P/R U (P),R U (P)H/R U (P)). So we may assume 
that G and H are both reductive. 

Step 4- We now choose a maximal torus T# of F, and denote by iV# 
its normalizer in H. We claim that the natural map 

p : G/N H -> G/F 

induces a surjective map (G/A^)(F 9 n) — > (G/H)(¥ qn ) such that each 
fiber has q ndim ( H /N H ) e i emen t s . 

Indeed, consider g G such that the coset gF^, lies in (G/F)(F g «). 
Then the subgroup (gHg' 1 )^ of is defined over F g n. Moreover, 
the fiber of p at gF^ is isomorphic to the variety of maximal tori of 
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(gHg" 1 )^, hence its number of F 9 n-rational points equals q ndim ( H /N H ) ^ 
by a theorem of Steinberg (see |St68|. Cor. 14.16]). This implies our 
claim and, in turn, the equality 

PQ/H{t)=t- 6b °W N *) P G /N H {t). 

Replacing (G, H) with (G, Nh), we may thus assume that H° is a torus. 

We may also freely replace k with any finite extension, since this 
does not affect the definition of Px, nor the statement of Theorem 11.31 

By Lemma 14.11 below (a version of [BP021 Lem. 1, Lem. 2]), there 
exists a torus S C G acting on G/H° with finite isotropy subgroup 
schemes, such that the quotient S\G/H° is strongly pure. Then S 
also acts on X = G/H with finite isotropy subgroup schemes, and the 
quotient 

S\X = (S\G/H°)/(H/H°) 

is also strongly pure by Lemma 13. 3( i). 

We now claim that there exists a decomposition of X into finitely 
many locally closed 5-stable subvarieties 

X t = (S/Tt) x Yi, 

where Tj is a finite subgroup scheme of S. Indeed, by a theorem of 
Chevalley, X is G-equivariantly isomorphic to an orbit in the projec- 
tivization P(V) of a finite-dimensional G-module V. Choosing a basis 
of ^-eigenvectors in the dual module V* yields homogeneous coordi- 
nates on f(V), and hence a decomposition of P(V) into locally closed 
iS-stable tori Si (where some prescribed homogenous coordinates are 
non-zero, and all others are zero). Clearly, S acts on each 5", via a 
homomorphism /j : S — > Si. Denote by the kernel of /j. Then 
we may identify S/Yi with a subtorus of Si, and hence there exists a 
"complementary" subtorus S' { C Si such that the multiplication map 
(S/Yi) x SI — > Si is an isomorphism. If Si meets X, then Yi is finite, and 
the natural map (S/Yi) x (X fl S[) — > X n Si is an isomorphism. Thus, 
our claim holds for the subvarieties X t := X fl Si and := X fl S 1 ,-. 

That claim yields a similar decomposition of S\X into the subvari- 
eties Yi. Note that each S/Yi is a torus of dimension 

r := dim(S') = dim(T) — dim(H). 

Thus, we have for any sufficiently divisible n: 

\X(¥ qn )\ = \Xi(¥ qn )\ = l(^)(F ? .)| \Y(¥ qn )\ 

i i 

= (q n - l) r \Yi(V qn )\ = (q n ~ l) r \(S\X)(¥ qn )\. 

i 

In other words, Px(t) = (t — l) r Ps\x(t)- By strong purity, the co- 
efficients of the polynomial P$\x(t) are non-negative; this yields the 
desired factorization. 
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Lemma 4.1. Let G be a connected reductive group, and H C G a 
torus. Choose a maximal torus T of G containing H and denote by W 
the Weyl group of (G, T) . 

Then, possibly after base change by a finite extension F 'n , there exist 
subtori S of T such that T = S w(H) and S fl w(H) is finite for all 
w eW . 

Any such torus S acts on G/H with finite isotropy subgroup schemes, 
and the quotient S\G/H is a strongly pure, affine variety. 

Proof. We may assume that T is split. Let A be its character group; 
this is a lattice equipped with an action of W, and containing the lattice 
A H of characters of T/H. We may find a subgroup A' of A such that 
A/A' is a lattice, A' n w(A H ) = {0} and A' + w(A H ) has finite index in 
A for any w G W (indeed, the subspaces w(A h )q of the rational vector 
space Aq have a common complement). Then A' = A s for a subtorus 
S of T which satisfies the first assertion. 

For the second assertion, we may choose a Borel subgroup B of G 
that contains T . As in (14.11 14.21) . consider the Bruhat decomposition 
G = U w&w Bn w B and the isomorphisms 

U w x U x T — > Bn w B, (u,v,t) i — > un w vt. 

The resulting projection 

p : Bn w B — ► T 

is equivariant with respect to T x T acting on Bn w B via left and right 
multiplication, and on T via 

(x, y) ■ z = u; _1 (x) z y^ 1 . 

The fiber of p at the identity element of T is isomorphic to the affine 
space U w x U. This yields a cartesian square 

Bn w B — - — ► T 



/h 



Bn w B I H > T/H, 

where / is T-equivariant. Moreover, T/H is homogeneous under S 
acting via s-tH = w~ 1 (s)tH, and the corresponding isotropy subgroup 
scheme is S D w^i^H). Thus, Bn w B/H is the quotient of U w x U x S 
by S flw _1 (if) acting linearly on U w x U, and on S via multiplication. 

By our assumption on S, it follows that all isotropy subgroup schemes 
for its action on G/H are finite; in particular, all orbits are closed. Since 
the variety G/H is affine, the quotient S\G/H exists and is affine as 
well. Moreover, this quotient is decomposed into the locally closed 
varieties 

S\Bn w B/H={U x U W )/(S n w(H)) . 
Thus, S\G/H is strongly pure in view of Lemma l3.3( i). □ 
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5. Elementary proofs of Theorems I1.2L 11.31 and 11.41 

As in Section HI we may assume that X = G/H, where G is a 
connected reductive group and if is a closed subgroup such that H° 
is a torus. We first obtain a formula for the number of F g n-rational 
points of X, by standard arguments of Galois descent. 

Denote by T the finite group H/H°. For any 7 G T, choose a rep- 
resentative /i 7 G H(k). By Lang's theorem, we may choose g 1 G G(k) 
such that hj = g~ 1 F(g y ). 

Consider a point x G (G / H)(k) with representative g G G(k). Then 
x G (G/H)(¥ q ) = {G/H) F if and only if g^F^g) G H(k), that is, 
g~ 1 F(g) G /i 7 iJ°(/c) for a unique 7 G T. Equivalently, we have g = zg ly 
where z G G{k) satisfies 

z- 1 F(z)eF(g,)H°Ck)F(g- 1 ). 

Moreover, 

F{ gi )H G F{g~ l ) = Fig.H'g- 1 ) = g.h.H^g^ = g^g' 1 . 

Thus, each g^Fl^g^ 1 is defined over k, and 

z~ x F{z) G gi H\k)g- x . 

Applying Lang's theorem again, we see that 

z G G{W q ) gi H°(k)g- 1 . 

Thus, the preimage of (G/H)(¥ q ) in (G/H°)(k) is the disjoint union 
of the orbits G(¥ q )g 7 H°, where 7 G T. This yields the equality 

But G(¥ q ) = G F and ( gi H G g- l )(¥ q ) = ( gi H°g- l ) F = {H°y~ lF , where 
7 acts on H° via conjugation by h 7 (this makes sense since H° is 
commutative). Thus, we may rewrite 05. ip as 



(5.2) \(G/H)(F q )\ = ±-J2 



\G l 



7er 



This still holds when q is replaced with q n , and F with F n , where n is 
an arbitrary positive integer. 

Next, we obtain a more combinatorial formula for | (G/H) (¥ q n) \ . De- 
note by 

A = A H0 ■= Hom(#°, G m ) 

the character group of the torus H°. Then A is a lattice, where T 
acts via its action on H° by conjugation. Moreover, F defines an 
endomorphism of A that we still denote by F, via (F(X)) (x) = \(F(x)) 
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for all points A of A and x of H°. Since H° splits over some finite 
extension F^jv, we have 

F N = q N id 

as endomorphisms of A. Thus, we may write F = qF , where Fq is an 
automorphism of finite order of the rational vector space Aq. Then F 
normalizes T, and 

\(H°y F \ = |A/( 7 F-id)A| = |det Ao (7^-id)| =det Ao (gid-F - 1 7 - 1 ) 



by results of [Ca851 3.2, 3.3]. As a consequence, 

\(H°y F \ = g dim ^ deUjid-F-^- 1 ). 
Combined with (15.21) . this yields 

,5.3) }(G ,H W , )} ^±^ ietA J_ F _ liy 
Now consider the expansion 

where S n denotes the nth symmetric power. Since all eigenvalues of F 
in Aq have absolute value q, the series in the right-hand side converges 
absolutely. Thus, we may write 

\C F \ ,°° 1 

(5.4) \(G/H)(F q )\ = -i-^E T ^(A ) pE 7 )' 

y n=o ' ' 7 er 

Since the operator X] 7 gr 7 °f an y T- m odule M is the projection onto 
the subspace M r of T-invariants, the series in the right-hand side of 
(I5.4p equals 

oo 

^Tr s „ (AQ) r(F- 1 )=Tr s r(F- 1 ), 

n=0 

where S denotes the symmetric algebra of Aq, and S T the subalgebra of 
T-invariants; here F acts on S by algebra automorphisms, and preserves 
S T . This yields the equality 

(5.5) \(G/H)(F q )\ = ^Tr s r(F-i). 

To obtain the desired combinatorial formula, it remains to compute 
\G F \. For this, choose a maximal torus T of G containing H° (and 
defined over k), with normalizer Nq(T) and Weyl group W; denote by 
At the character group of T, and by R its symmetric algebra over Q. 
Applying (E3} to H = N G (T) yields 

\G F \ - q 



Tr RW (F-i) 
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in view of Steinberg's theorem. Substituting in (15.51) and replacing F 
with F n yields our combinatorial formula 

(5.6) \(G/H)(¥ qn )\ = g"^ ^"^ . 

Here F acts on R w and S r by automorphisms of graded algebras which 
are diagonalizable over Q with eigenvalues of the form ( qi , where ( is 
a root of unity and j is a non-negative integer. 

We now obtain an invariant-theoretical interpretation of the right- 
hand side of ( 15. 6L The restriction map At — > A H o induces a surjective, 
F-equivariant homomorphism 

p : R — > S. 

We claim that p(R w ) is contained in S r . To see this, consider 7 G T 
and its representative /i 7 G H(k) C Nc(H°)(k). Then T and /i~ 1 T/i 7 
are maximal tori of the centralizer Cg(H°). It follows that 7t 7 is a k- 
rational point of Ng(T)Cg(H )- Thus, the automorphism of S induced 
by 7 lifts to an automorphism of R induced by some w G W; this 
implies our claim. 

By that claim, S r is a graded F^-module; that module is finitely 
generated, since the F^-module R is finitely generated. Moreover, R w 
is a graded polynomial algebra over Q, and hence S T admits a finite 
free resolution 

O^rW® Em ^R w ® E m _^ ■ ■ ■ ^R w ® £ ^ S r ^ 0, 

where Eq, . . . ,E m are finite-dimensional vector spaces equipped with 
an action of F, and tpi, . . . , (p m are F-equivariant homomorphisms of 
F^-modules. Thus, 

m 

Tr s r(F-")=Tr^(F-") ^(-l) 1 Tr Ei (F~ n ) 

i=0 

for all integers n. Together with ( 15.61) . this yields 

rn 

(5.7) \(G/H)(¥ q n)\ = q ndMG/H) J2(-iy Tr Ei (F- n ) 

i=0 

for any positive integer n. 

We may further assume that our free resolution is minimal, i.e., each 
ifi maps bijectively a basis of Fj to a minimal set of generators of the 
Fj^-module Im(^j) = Ker(<^j_i) (see |Ei95t Lem. 19.4]). In particular, 
Eq = Q, and each Fj is F-equivariantly isomorphic to a subspace 
of R w ® Fj_i. Since the action of F on R w is diagonalizable over 
Q with eigenvalues of the form (qi as above, it follows by induction 
on i that the same holds for the action of F on Ei, and hence on 
R w ®Ei. Together with ([577) . this yields that \(G/H)(¥ q n)\ is a linear 
combination of powers (~ n g"( dim ( G /^) _ J) with integer coefficients. In 
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other words, \(G/H)(W g n)\ is a periodic Laurent polynomial function 
of q n with algebraic integer coefficients. As noted at the beginning of 
Section [31 this implies Theorem II. 2 [ 

We now adapt these arguments to prove Theorem II .31 Again, we may 
replace ¥ q with ¥ q N and assume that the torus T is split, i.e., F acts on 
(A t )q as gid. Then the actions of F on the algebras R, R w , S, . . . are 
determined by their gradings, and Tr R (F~ n ), Tr R w(F~ n ), Tr s (F~ n ), . . . 
are obtained from the Hilbert series h R (t), h R w(t), hs(t), ... of the cor- 
responding graded algebras by putting t = q~ n . 

Consider the graded algebra 

A := R® R w S r . 

Since R is a free R w -modvle of finite rank, the 5' r -module A is also 
free, of finite rank; moreover, 

h R (t) h s r(t) h s r(t) 



(5.8) h A (t) 



h R w(t) " (1 -t)dim(T) h R w(t)' 



The algebra of invariants 5* r is Cohen-Macaulay of Krull dimension 
dim(i?) (see e.g. [Ei95[ Exercise 18.14]), and hence so is A. But A is a 
finitely generated module over the polynomial algebra R. By Noether 
normalization, it follows that A is a finitely generated module over a 
polynomial subalgebra R' C R generated by elements z\, . . . , Zdim(H) 
of degree 1. In particular, z%, . . . , ^dim(H) generate an ideal of A of 
finite codimension; therefore, they form a regular sequence in A. It 
follows that A is a free module of finite rank over R' (see e.g. [Ei95, 
Cor. 18.17]); thus, the Hilbert series of A satisfies 

M<) _ Q[t) 



(1 _ t)dim(H)' 

where Q(t) is a polynomial with non- negative integer coefficients. Com- 
bined with (15.81) . this yields the equality 

h S r(t) 



h R w {t) 



:i-tyQ(t), 



where r = dim(T) — dim(H). Evaluating at q n and using (15.61) yields 
the desired factorization, 

\(G/H)(¥ q n)\ = (q n - l) r q n{dim(G/H)~r) g^-n) 

(note that the function (t - l) r t dim ^ H ^ r Qit' 1 ) is polynomial by 
Theorem 11.21 and hence so is the function £di m (G/tf)-r Q{t~ l ) ). 

Finally, we prove Theorem 11.41 By ( 15.11) , we may assume that H is 
connected, and hence that 

\(GIH)(W,,)\ 



H(F,„ 



IS 
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By |St68j (see also |Ca85l 2.9]), the numerator and denominator of the 
right-hand side are products of terms q nd — ( n , where d is a positive 
integer, and ( is either or a root of unity. It follows that the non-zero 
roots of the polynomials Po(t), • • • , -Pjv-i(^) of (II. 5p are roots of unity. 
Since these polynomials have real coefficients, their roots are either 0, 
1, —1, or come by pairs of complex conjugates (, (, where ( is a root of 
unity. Moreover, each polynomial (t + 1 — £) (t + 1 — £) has non-negative 
real coefficients; thus, the same holds for each P r (t). 

Remarks 5.1. (i) The final step of the preceding proof does not ex- 
tend to all homogeneous varieties under linear algebraic groups, as the 
polynomials P (t), . . . , P/v(t) may have roots of absolute value > 1. 

For example, let T be a group of order 2, and H r the semi-direct 
product of the split r-dimensional torus GJ^ with T, where the non- 
trivial element 7 6 Y acts on via (ti, . . . , t r ) 1— > (£f , . . . , t~ l ). Then 
H r is isomorphic to a closed F-stable subgroup of GL(2r), where F is 
the usual Frobenius endomorphism of GL(2r) that raises all matrix 
coefficients to the power q: denoting by (ei, . . . , e r , e_ r , . . . , e_i) the 
standard basis of k 2r , we let t = (ti, . . . , t r ) G Q r m = act via t ■ e±i = 
tf 1 e± i for i = 1, . . . , r, and 7 act by exchanging e-y with e Ti . With the 
notation of the preceding proof, we have 

I GL(2r) F | = q ri - 2r -^ - 1) 



and 



g dim(ff r ) *v ' 2q rK (l-q- 1 ) r (1 + q- 1 )^ (q 2 - 1] 
where 



Q r (t):= 1 -((q+iy+(q-iy)= £ (0 

i,0<2i<r ^ ' 



-2i 



By ( 15.51) . it follows that the homogeneous variety X r := GL(2r)/H r 
satisfies 

\M¥ q )\ = Q r {q) g^-D JJ (g K-i _ i) f[ *1Z±. 

i=i j=i q 

In particular, |X r (F g )| is a polynomial in q, and the maximal absolute 
value of its roots tends to infinity as r — > 00. 

(ii) By the reduction steps in Section H] and the equation (15.31) . we may 
take for the period N the least common multiple of the orders of all 
the Frobenius endomorphisms of tori with dimension < rk(G). As a 
consequence, we may take 

N = 1cm (n, <f{n) < rk(G)) , 

where ip denotes the Euler function. 
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